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Vaidman described how a team of three players, each of them isolated in a remote booth, could use 
a three-qubit Greenberger-Horne-Zeilinger state to always win a game which would be impossible 
to always win without quantum resources. However, Vaidman's method requires all three players 
to share a common reference frame; it does not work if the adversary is allowed to disorientate one 
player. Here we show how to always win the game, even if the players do not share any reference 
frame. The introduced method uses a 12-qubit state which is invariant under any transformation 
Ra<g>Rb® Rc (where R a = U a ®U a ®U a ®U a , where Uj is a unitary operation on a single qubit) and 
requires only single-qubit measurements. A number of further applications of this 12-qubit state 
are described. 

PACS numbers: 03.65.Ud, 03.65.Ta 



I. INTRODUCTION 

In 1991, after months of patient "work" and based on 
a study of 20 000 events, a gang of players reached an 
amazing conclusion: in eight roulette wheels of the Gran 
Casino of Madrid, six numbers (1 and its two neighbors, 
20 and 33, and the opposite number in the roulette wheel, 
4, and its two neighbors, 19 and 21) occurred with an un- 
expectedly high frequency (assuming that each of the 37 
numbers of the roulette wheel appears with the same fre- 
quency), while four numbers (11, 12, 28, and 36) rarely 
occurred. The gang won a large amount of money by bet- 
ting in these roulette wheels. The casino never realized 
where the problem was, never understood the "method" 
used by the gang but, after many attempts, found its 
own method to defeat the gang: the casino started to 
regularly exchange the pieces of the roulette wheels and 
switch the numbers' positions. This altered the roulette 
wheels' original "defects" and the gang stopped win- 
ning . The moral is that any winning strategy usually 
has an antidote. 

In 1999, Vaidman @ converted Mermin's 0,3 version 
of the proof of Bell's theorem without inequalities discov- 
ered by Greenberger, Home, and Zeilinger (GHZ) [MEIH 
into a game involving a team (a gang) of three players, 
each of them completely isolated in a booth, and an op- 
ponent (a casino). Under some assumptions, and using 
only classical resources, the maximum probability for the 
team to win Vaidman's game is 75% (thus a casino gets 
profit by exploiting the remaining 25%). Thanks to the 
fact that rules of the game do not forbid the players to 
share qubits prepared in some entangled state, there is 
a method which allows them to always win the game. 
However, there is a simple manipulation that nullifies the 
quantum advantage. A hidden assumption of the method 
is that all three players share a common reference frame. 
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If the casino disorientates one of the players so that all 
three of them do not share a reference frame, then the 
advantage of the method is lost. The term "unspeak- 
able information" was coined by Peres and Scudo [8J to 
designate information that cannot be represented by a 
sequence of discrete symbols, such as a direction in space 
or a reference frame. In this paper we show that there 
is a method to always win Vaidman's game without it 
being necessary that the players share unspeakable infor- 
mation. 

In Sec. [H] we review the rules of Vaidman's game and 
the original quantum method for always winning. In 
Sec. IIIII we propose a quantum method for always win- 
ning, even if the players do not share any reference frame. 
This method requires more qubits, and thus one might 
think that it must require collective measurements on 
several qubits, instead of single-qubit measurements, as 
in the original method; in Sec. II VI we shall see that this 
is not the case. In Sec. [V] we show other applications of 
the method. 



II. VAIDMAN'S GAME 
A. Rules 

Vaidman proposed the following game Consider 
a team of three players, who are allowed to agree on a 
common strategy and make any preparation before they 
are taken to three remote and isolated booths. Then, 
each player is asked one of the two possible questions: 
"What is Z?" or "What is AT?" Each player must give 
an answer which is limited to one of only two possibil- 
ities: "0" or "1." One of the rules of the game is that 
either all three players are asked the Z question or only 
one player is asked the Z question and the other two are 
asked the X question. The team wins if the number of 
answers is odd (one or three) in the case of three Z ques- 
tions, and is even (zero or two) in the case of one Z and 
two X questions. 
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Assuming that the four possible combinations of 
questions (i.e., Zi,Z 2 ,Z 3 ; Z 1 ,X 2 ,X 3 ; X 1 ,Z 2 ,X 3 ; 
and Xi, X 2 , Z%) are asked with the same frequency, no 
classical protocol allows the players to win the game in 
more than 75% of the runs. For instance, a simple strat- 
egy that allows them to win in 75% of the runs is that 
each player always answers 1 to the Z question and to 
the X question. However, quantum mechanics provides 
a method to always win the game. 

B. GHZ-assisted quantum always winning strategy 



It can be inferred from Eq. Q that, if all players mea- 
sure Z, then either all of them will obtain zq or one will 
obtain zq and the other two will obtain z\. Analogously, 
it can be inferred from Eqs. ©~0 that, if one player 
measures Z and the other two measure X, then either all 
of them will obtain 1 , or one will obtain 1 and the other 
two will obtain 0. 



III. QUANTUM ALWAYS WINNING 
STRATEGY WITHOUT UNSPEAKABLE 
INFORMATION 



The method for always winning is the following. Before 
entering the isolated booths, the players prepare a large 
number of three-qubit systems in the GHZ state 0- [3- 0- 



|GHZ) = — (\y ,yo,yo) + \vi,VuVi))- (1) 

Here \y ,yo,y Q ) = \y ) ® \y ) ® \y ), where \y ) = 
7f(l 2 o) + i\zi)) and |yi) = ^(|zo) - where 



= 1 o I an<i -.1} 



Then, for each three- 



qubit system, each of the players takes one of the qubits 
with him. In case a player is asked "What is Z?" he 
performs a measurement on his qubit of the observable 
represented by 



Z = \z a )(z a \ - \zi)(zi\, 



(2) 



and gives the answer 0, if the outcome corresponds 
to \zq), or the answer 1, if the outcome corresponds 
to \zi). 

In case a player is asked "What is A?," he performs a 
measurement of the observable represented by 

A = \x Q )(x \ - \xi)(xi\, (3) 

where \x ) = ^(\ z o) + and \xi) = ^(|«o) - \ z i)), 
and gives the answer 0, if the outcome corresponds 
to \xq), or the answer 1, if the outcome corresponds 
to \x%). 

The protocol described above allows the team to al- 
ways win the game, because the state defined in Eq. 
can also be expressed in the following four forms: 

l GHZ > = ^(\ z o, z o, z o) ~~ \ z o, z i, z i) 

-\zi, Z ,Zl) - \zi,zi,z )) (4) 
= ^(\Zo,X ,Xl) + \z ,Xi,x ) 

-\zt,x ,x ) + |zi,xi,xi)) (5) 

= ^(|#o,zo,£i) - \xo,zi,x ) 

+\xi,zo,x ) + \x\,zi,x\)) (6) 

= n(-\X(>, x 0, Zl) + \x ,Xl,Zo) 



The method described above has one drawback that 
the adversary could use to keep the players from always 
winning. If the qubits are spin states of spin-i particles, 
then the observables Z and A can be identified, respec- 
tively, with the spin components along two orthogonal 
directions z and x. Such directions are determined by 
the preparation of the GHZ state QJ. This method re- 
quires all players to share the directions z and x for the 
duration of the game. However, if the opponent finds 
a way to confuse one of them, then the local measure- 
ments performed by the players will not be adequately 
correlated and thus the advantage provided by the GHZ 
state is lost. 

Fortunately, there is a method which is still valid even 
if the players do not share two directions. Now, before 
entering the booths, the players prepare a large number 
of 12-qubit systems in the state 

I*) = -/=(l%,??o,?7o) + \vi>Vi,Vi))> (8) 

where (770) = ^(|0o)+«|0x)) and \r)i) = ^(|^o)-#i)), 
where |<^>o) and \4>i) arc the four-qubit states 

l^o) = -(\z ,zi,z ,zi) - \z 0) Zi,Zi,Zq) 

-\Zi, Zq, Z , Zl) + \zi,z ,zi,z )), (9) 

l<Ai) = ^~^( 2 I Z °' z °' Zl > ~ Zl ' z °' z ^> 

-\Z , Zi, Zx, Zq) - \zi,Zo,Z ,Zi) 

-\zi,z ,zi,z ) +2\zi,zi,z ,z )), (10) 

introduced by Kempe et al. |10| in the context of 
decoherence-free fault-tolerant universal quantum com- 
putation [Til Il2| , and recently obtained experimentally 
using parametric down-converted polarization-entangled 
photons [l3[ . 

Then, for each 12-qubit system, the first player takes 
the first four qubits with him, the second player takes the 
next four qubits, and the third player takes the last four 
qubits. In case a player is asked "What is Zl" he per- 
forms on his four qubits a measurement of the observable 
represented by 



+ \Xi,Xq,Zq) + \xi,Xl,Zl)). 



(7) 



z = |</>o)(<A)|-|<M(0i 



(ii) 
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The observable Z has three possible outcomes (corre- 
sponding to its three eigenvalues, —1, 0, and 1). However, 
if the qubits have been prepared in the state \9) given 
in Eq. @ , then only two outcomes can occur (those cor- 
responding to the eigenvalues —1 and 1). Measuring the 
observable Z on a system prepared in the state is 
then equivalent to reliably discriminating between the 
states \4>o) and |<^i). The player gives the answer 0, if 
the outcome corresponds to \4>o), and the answer 1, if 
the outcome corresponds to |0i). 

In case a player is asked "What is XT," he performs a 
measurement of the observable represented by 

x = \ip )(ip \-m(H, (is) 

where 

|Vo) = -J=(|0o> + |0i», (13) 

IV>0 = ^|(l0o) - (W) 

Measuring A" on a system prepared in the state 
is equivalent to reliably discriminating between \ipo) 
and \ipi}- The player gives the answer 0, if the outcome 
corresponds to \ipo), or the answer 1, if the outcome cor- 
responds to IV'i)- 

The state \^f) can be expressed in the following four 
forms: 

l*> = ^d^ '^ '^ ) - 100,01,00 

-|0i,0o,0i) - |0i,0i,0o)) (I 5 ) 

= ^(\^>o,ipo,ipi) + \<h,ipi,ipo) 

-\(/>i,ipo,ipo) + \<f>i,^i,^i)) (16) 

= 2(1^0,00,^1) - I^O, 01, i>o) 

+|Vi, 0o, ^0) + 1^1,01,^1)) (17) 

= 2 (-1-00, ^0,01) + 1-00,^1,00) 

+|Vi,-0o,0o) + |^l>l,0l))- (18) 

From Eq. I|15|) , it can be inferred that if the three play- 
ers perform measurements to discriminate between |^o) 
and |0i), then they will always obtain an odd number of 
states |0o)- From Eqs. to (|18fl . it can be inferred 
that, if two players perform measurements to discrimi- 
nate between \tp ) and \tpi), and the third performs mea- 
surements to discriminate between |0o) and |0i), then 
they will always obtain an odd number of states \ipi) 
and |0i). 

For our purposes, the fundamental property of the 
state is that it is invariant under any transforma- 
tion R a <g> Rb <S> R c (where R a = U a <E> U a <8> U a <8 U a , 
where Uj is a unitary operation on a single qubit). This 
property derives from the fact that \<po) and |0i) and any 
linear combination thereof (such as |V>o) and |"0i)) are i n ~ 
variant under the tensor product of four equal unitary 



operators, Uj (g) Uj (g> Uj (g) Uj . This means that the state 
\ty) is invariant under local rotations, and the local ob- 
servables Z and X are invariant under Uj ® I L g Uj ® Uj 
and thus under rotations of the local setups . There- 
fore, expressions l|15|) - (|18[l remain unchanged after local 
rotations. This implies that even if the adversary disori- 
entates one or more players, the outcomes of the local 
measurements still possess the desired correlations, be- 
cause the involved local measurements are rotationally 
invariant. 



IV. MEASURING THE OBSERVABLES BY 
USING SINGLE-QUBIT MEASUREMENTS 

One might think that measuring Z (i.e., distinguish- 
ing between |0o) and |0i)) and X (i.e., distinguishing 
between | ^0) and IV'i)) could require collective mea- 
surements on each player's four qubits. However, as in 
the original method, only single-qubit measurements are 
needed. 



A. Distinguishing between |0o) and |0i) 

The states |0o) and |0i) are reliably distinguishable 
using single-qubit measurements because they can be ex- 
pressed as 

100 ) = ^(-ko,Zl,#0,£l) + \zq,Zi,X\,Xq) 

+ \Zx,Zq,Xq,Xi) ~ \zi,Z (h Xi,X )), (19) 

|0i) = ■^=(\z 0l z a ,xo,xo) - \z ,z ,x ,xi) 
-\z ,Zo,xi,x ) + \z a ,z (h xi,xi) 

-\z ,Zl,Xo,X ) + \Z0,Zl,Xt,Xi) 

-\zi,z ,xo,x ) + \zi,Zo,Xl,Xi) 

+ \zi,Zl,Xo,X ) + \zi,Zl,X ,Xi) 

+ \z ll zi,x 1 ,x ) + \zi,zi,xt,xi)). (20) 

Therefore, if the local measurements are Z\ (i.e., the com- 
ponent along the z direction of the first qubit), Z2 (i.e., 
the component along the z direction of the second qubit), 
X3 (i.e., the component along the x direction of the third 
qubit), and X4 (i.e., the component along the x direction 
of the fourth qubit) then, among the 16 possible out- 
comes, 4 occur (with equal probability) only if the qubits 
were in the state |0o), and the other 12 outcomes occur 
(with equal probability) only if the qubits were in the 
state |0i). Note that now z and x are not fixed direc- 
tions, but any two orthogonal directions instead. This 
scheme to distinguish between \4>o) and |0i) using only 
single-qubit measurements has recently been experimen- 
tally implemented |13| . 



B. Distinguishing between \tpo) and \tpi) 

The states \tpo) and \tpx) are not distinguishable using 
fixed single-qubit measurements. However, any two or- 
thogonal states are distinguishable by single-qubit mea- 
surements assisted by classical communication |15| |. This 
means that there is a sequence of single-qubit measure- 
ments which allows us to reliably distinguish between 
IV'o) and IV'i)- in this sequence, what is measured on one 
qubit could depend on the result of a prior measurement 
on a different qubit. A sequence of single-qubit measure- 
ments which allows us to reliably distinguish between 
\ipo) and ) follows from the fact that these states can 
be expressed as 

\ipo) = a\zo,x ,ao,c ) + f3\z ,x ,ai,di) 
+a\z ,xi,b ,eo) + 0\z o , x x , bx, fx) 
+I3\z 1 ,x ,b , f ) + a\zx,x ,bx,ex) 
-I3\z 1 ,x 1 ,a ,d ) +a\zx,xx,ax,cx), (21) 

l^i) = (3\z Q ,x 0) a Q ,cx) +a\z ,x 0) ax,d ) 
+/3\z ,xx,b ,ex) - a\z , Xx, 61, /o) 
+a\zx,x ,b , fx) - P\zx,x ,bx,e ) 
+a\zx,xx,ao,dx) - (3\zx, xx, ax, c ), (22) 



Measure if the results Lite then measure it" the result 



if the result is then the suite i> 



where 



V3 + V6 
2^6 ' 



y/3-y/E 
2V6 ' 



(23) 
(24) 



and 

|oo> 
|6o> 
|co) 
\do) 
|eo) 
l/o) 

where 



p\z )+q\zx), \ax) =q\z ) -p\zx), (25) 

-p\z ) + q\zx), \bx) =q\z ) +p\zx), (26) 

-r\zo) + s\zx), \cx) = -s\z ) - r\zx), (27) 

t\z Q )+u\zx), \dx) = u\z ) -t\zx), (28) 

r\z ) + s\zx), \ex)=s\z )-r\zx), (29) 

-t\z )+u\zx), =u\z )+t\zx), (30) 



P 
<1 



a/2 - y/2 



t = 



V2 + V2 
2 

(3 + V3)g 

12a ' 
(3 - V3)q 

12(3 ' 
(3 - V3) P 

12a ' 
(3 + V3)p 

12/3 



(31) 
(32) 
(33) 
(34) 

(35) 
(36) 



z and x„ 



A, 



and 



B, 



Z, and x 



Z, and x. 



B, 



A, 



D 1 



Da 



c. 



^0 



FIG. 1: Protocol for reliably distinguishing \tpo) and \if)i) us- 
ing a sequence of single-qubit measurements. Example: first, 
measure Z on qubit 1 and X on qubit 2. If the results are, 
respectively, zo and xi, then measure the observable repre- 
sented by B — \bo){bo\ — on qubit 3. If the result is 
bo, then measure the observable E — |eo)(eo| — |ei)(ei| on 
qubit 4. If the result is ei, then the state is 



Note that, for instance, the state |&o) is not orthogonal 
to I ao) or |ai). The comparison between expressions (|21f) 
and IL'l't leads us to a simple protocol for reliably dis- 
tinguishing between \ipo) and \ipi) using a sequence of 
single-qubit measurements. This protocol is shown in 

Fig.m 



V. OTHER APPLICATIONS 
A. No-hidden-variables theorems 

Vaidman's aim was to reformulate the GHZ proof of 
Bell's theorem into a game "which can convert laymen 
into admirers of quantum theory" by showing its "mirac- 
ulous power" . One obvious application of the method 
for always winning Vaidman's game introduced in this 
paper is thus to prove Bell's theorem without inequali- 
ties when the local observers do not share any reference 
frame. According to Eqs. i(T5)) - ljl"%l) . one can predict with 
certainty the value of either Zj or Xj (with j — 1, 2, 3) 
from the results of spacelike separated measurements on 
the other two four-qubit systems. Therefore, for any j, 
Zj and Xj can be considered "elements of reality," as de- 
fined by Einstein, Podolsky, and Rosen [lq|. However, it 
is impossible to assign predefined values, either or 1, to 
the six observables Zj and Xj satisfying all predictions 
given by Eqs. (|T3|l - lfT§l) . 

This proof is of interest, since it shows that a perfect 
alignment between the source of entangled states and the 
local detectors does not play a fundamental role in Bell's 
theorem. For instance, in 1988 Yuval Ne'eman argued 
that the answer to the puzzle posed by Bell's theorem 
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was to be found in the implicit assumption that the de- 
tectors were aligned. Ne'eman apparently believed that 
the two detectors were connected throu gh t he space-time 
affine connection of general relativity A proof of 

Bell's theorem without inequalities and without align- 
ments involving two observers, eight-qubit states, and 
only fixed single-qubit measurements (i.e., without re- 
quiring a protocol like the one in Fig. ^) has been in- 
troduced in Ref. . The interest of the proof of Bell's 
theorem without inequalities for the state given in 
Eq. |JS}, and the local measurements of Z and X , defined 
respectively in Eqs. and (|12|l . is that such a proof 
is valid for 100% of the events prepared in the state | \E r ) , 
instead of only for a small (8%) subset of the events in 
Ref. 

Other interesting application of the state \^>) and 
the local observables Z and X is the Kochen-Specker 
(KS) theorem of impossibility of noncontextual hidden 
variables in quantum mechanics jlflj . Mermin showed 
how the GHZ proof of Bell's theorem could be con- 
verted into a proof of the KS theorem [20L l2l) . Anal- 
ogously, the proof of Bell's theorem using I*), Z, and 
X could be converted into a (subspace-dependent) proof 
of the KS theorem, valid even for measurements along 
imperfectly defined directions. This is of interest, be- 
cause it sheds some extra light on a recent debate 
about whether or not the KS theorem is still valid when 
ideal measurements are replaced by imperfect measure- 
ments in urn mm mm si. 



B. Reducing the communication complexity with 
prior entanglement 

Vaidman's game can also be seen as a scenario in which 
the communication complexity of a certain task can be 
reduced if the players are allowed to share some prior 
entangled state. In Vaidman's game the task is to always 
win the game. Without quantum resources, this task 
requires at least one of the players to send 1 bit to other 
player after the question (Z or X) has been posed to him. 
However, if they initially share a GHZ state, the task 
does not require any transmission of classical information 
between the players. 

A similar example of reduction of the communication 
complexity needed for a task if the parties share a GHZ 
state was discovered by Cleve and Buhrman |3l|, refor- 
mulated by Buhrman et al. |32 | . a nd attractively pre- 
sented by Steane and van Dam jj^fl as follows: a secret 
integer number nA + ns + nc of apples, where nj = 0, |, 
1, or |, is distributed among three players, Alice, Bob, 
and Charlie, of the same team. Each of them is in an iso- 
lated booth. The team wins if one of the players, Alice, 
can ascertain whether the total number of distributed ap- 
ples is even or odd. The only communication allowed is 
that each of the other two players can send 1 bit to Alice 
after seeing the number of apples each of them got. As- 
suming that each of the 32 possible variations of apples 



occurs with the same probability and using only classical 
communication, Alice cannot guess the correct answer in 
more than 75% of the cases. However, the players can 
always win if each has a qubit of a trio prepared in the 
state I GHZ) given in Eq. JQ), and each player j applies 
to his qubit the rotation 

R(n J ) = \y a ){yo\+e m ^\y 1 ){y 1 \, (37) 

where rij is his number of apples, and then measures the 
spin of his qubit along the z direction. Finally, Bob and 
Charlie send their outcomes to Alice. The success of the 
method is guaranteed by the following property: 

R(n A ) ® R{n B ) ® i?(n c )|GHZ) = 
f I GHZ) if n A + n B + n c is even 
\ IGHZ- 1 ) if n A + n B + n c is odd, 1 j 

where 

IGHZ" 1 -) = -(l^o, 20, 21) + \z Q ,Z!,z ) 

+\ z ii z o,Zo) - (39) 

can be reliably distinguished from |GHZ) by local mea- 
surements along the z direction. This method assumes 
that all players share a reference frame during the proto- 
col. However, such an assumption is not needed if each 
player replaces his qubit belonging to a trio prepared 
in I GHZ) by four qubits belonging to a dozen prepared 
in |\I/). The local operations [i.e., the rotation R(rij) 
and the measurement along the z direction] are replaced 
by a protocol, using only single-qubit measurements, for 
reliably distinguishing between two four-particle states 
which are invariant under Uj ® Uj ® Uj <S> Uj . 

C. Quantum cryptography 

Other application in which the use of GHZ states pro- 
vides advantages over any classical protocol is the secret 
sharing scenario [34|, |3j| Ha, |37| : Alice wishes to convey a 
cryptographic key to Bob and Charlie in such a way that 
they both can read it only if they cooperate. In addition, 
they wish to prevent any eavesdropper from acquiring 
any information without being detected. It is assumed 
that the players share no previous secret information nor 
any secure classical channel but, although it is not usually 
explicitly stated, it is assumed that all three parties share 
a reference frame. Once more, such a requirement can be 
removed if we replace the GHZ state with the state 
and the measurements of Z and X with measurements 
of Z and X. 



D. Conclusion 

To sum up, the interest in rotationally invariant 
states (i.e., those invariant under U ® . . . ® U, where 
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U is a unitary operation) goes beyond their use for 
decoherence-free fault-tolerant universal quantum com- 
putation 0, ITU [Hi rn | . solving the Byzantine agree- 
ment problem |38l l39l |4fj , and transmitting classical and 
quantum information between parties who do not share a 
reference frame Elj . Entangled rotationally invariant 
states (i.e., those invariant under Ua ® • ■ ■ <8 Ua ® ■ ■ ■ ® 
[/at ® • • ■ ® Un), like the state |*) given in Eq. ©, can 
be used to overcome certain assumptions in the proofs 
of nonexistence of hidden variables, can be applied to 
reduce the communication complexity of certain tasks, 
even if the parties do not share any reference frame, and 
to distribute secret keys among parties who do not share 
unspeakable information. 
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